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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- tf the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )K Responsive to communication(s) filed on 26 September 2003 . 
2a)IEl This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
Disposition of Claims 

4) |3 Claim(s) 1 and 4-20 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) IE Claim(s) 1 and 4-20 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

11) D The proposed drawing correction filed on is: a)Q approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

13) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a)D All b)D Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 119(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 . 

Attachment(s) 

1 ) (3 Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-41 3) Paper No(s). . 

2) EH Notice of Draftsperson's Patent Drawing Review (PTO-948) 5) CH Notice of Informal Patent Application (PTO-1 52) 

3) 0 Information Disclosure Statement(s) (PTO-1449) Paper No(s) . 6) d Other: 

U.S. Patent and Trademark Office 

PTO-326 (Rev. 04-01 ) Office Action Summary Part of Paper No. 8 
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DETAILED ACTION 



Claim Objections 



1. The amended claim 1 is objected to because of the following informalities: The amended 
claim l's 2 nd limitation's 3 rd line, the "and indicating a number" should be "and a indicator for a 
number" or "indicating a number". Appropriate correction or clarification is required. 



2. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

3. Claims 16-17, and 20 are rejected under 35 U.S. C. 102(b) as being anticipated by Metz, 
Jr. et al. (U.S. Patent No. 5,448,701). 

Referring to claim 16: Metz discloses a method of resolving conflicting bus access 
requests in a computer bus, comprising the acts of: determining if more than one bus device has 
requested access to the computer bus; determining the workload associated with each bus device 
requesting access to the computer bus; and granting access to die bus device that has the greatest 
workload (claim 1). Hence, claim 16 is anticipated by Metz. 

Referring to claim 17: Claim 16's argument applies; furthermore, Metz discloses an 
method of arbitrating bus access; therefore, each of Metz 5 s bus devices is capable of initiating 
cycles on the computer bus. 



Claim Rejections - 35 USC § 102 
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Referring to claim 20: Claim 16's argument applies; furthermore, Metz discloses that the 
bus arbiter breaks any ties between bus devices with an equal number of operations pending in 
the queue based on a predetermined priority value assigned to each bus device (column 4, lines 
11-13). 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S. C 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

5. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 USPQ 459 
(1966), that are applied for establishing a background for determining obviousness under 35 

U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3 . Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating obviousness or nonobviousness. 

6. Claims 1, 4-6, 8-15, and 18-19 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over the combination of Metz and Schroter (U.S. Patent No. 6,338,133). 

Referring to claim 1: Metz discloses a computer system comprising a computer bus 
coupling together a plurality of bus devices; a bus arbiter coupled to the computer bus, said bus 
arbiter receiving requests from said plurality of bus devices to obtain access to the computer bus; 
wherein said bus arbiter resolves conflicting requests from said bus devices based on the 
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workload of the bus devices that request access to the computer bus (Metz's claim 10). Metz 
discloses a first storage means for storing data to be transmitted (Metz's claim 10's preamble), 
which is the queue. Metz discloses that each of said plurality of bus devices asserts a signal to 
said bus arbiter when one or more operations are pending in the queue (column 1, lines 29-30, 
well-known prior art). Although Metz discloses the signal indicates the fullness and the queue, 
Metz does not explicitly disclose that the single includes the number of pending operations and 
granting based on the number of pending requests. But Metz does disclose that it is known to 
arbitrate based on current workload of each queue (column 2, lines 48-50, the receiving queue's 
relative emptiness), and Metz discloses that prior art only focuses on the resource queue's status 
(column 1, Background Of The Invention's last paragraph), hence, Metz implicitly discloses that 
it is known to arbitrate based on the comparison on the source queues' workload. 

Schroter discloses that it is known to monitor and to compare the number of the pending 
operations in each queue in workload balancing (figure 4A, column 9, lines 5-11). Although 
Schroter is focusing on the workload balancing for the processor's queue, Schroter' s teaching is 
applicable in every workload-balancing scenario. Hence, it would have been obvious to one 
having ordinary skill in the computer art at the time Applicant made the invention to adapt 
Schroter 5 s teaching to Metz because Schroter enables one to closely analyze workload by 
monitoring the number of each queue's pending operations. 

Referring to claim 4: Metz's disclosure is stated above, although Metz discloses the 
signal indicates the fullness and the queue, Metz does not explicitly disclose that the single 
includes the number of pending operations. But Metz does disclose that it is known to arbitrate 
based on current workload of each queue (column 2, lines 48-50, the receiving queue's relative 
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emptiness), and Metz discloses that prior art only focuses on the resource queue's status (column 
1, Background Of The Invention's last paragraph), hence, Metz implicitly discloses that it is 
known to arbitrate based on the comparison on the source queues' workload. 

Schroter discloses that it is known to monitor and to compare the number of the pending 
operations in each queue in workload balancing (figure 4A, column 9, lines 5-11). Although 
Schroter is focusing on the workload balancing for the processor's queue, Schroter's teaching is 
applicable in every workload-balancing scenario. Hence, it would have been obvious to one 
having ordinary skill in the computer art at the time Applicant made the invention to adapt 
Schroter's teaching to Metz because Schroter enables one to closely analyze workload by 
monitoring the number of each queue's pending operations. 

Referring to claim 5: Claim 4's argument applies; furthermore, Metz discloses comparing 
each queue's status and awards access to the bus device with the most workload/pending 
operations (claim 10). 

Referring to claim 6: Claims 4-5 's arguments apply; furthermore, Metz discloses that the 
bus arbiter breaks any ties between bus devices with an equal number of operations pending in 
the queue based on a predetermined priority value assigned to each bus device (column 4, lines 
11-13). 

Referring to claim 8: Claims 4-5 claims' arguments apply; furthermore; Schroter's queue 
has 6 slots (figure 4A); therefore, in order to express from 0 to 6, Schroter's signal indicating the 
number of operations pending in the queue comprises a multi-bit signal. 

Referring to claim 9: Claims 4-5 and 8's arguments apply, furthermore, the binary-base 
number is a standard practice in computer system. 
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Referring to claims 1 1 and 13: Metz discloses a computer system comprising a bus a 
plurality of bus devices, each of which couples to said bus, and each of which is capable of 
running cycles on said bus, and each of said bus devices includes a queue in which pending 
operations are stored while the bus device awaits access to the bus; a bus arbiter coupled to the 
bus, said bus arbiter receiving request signals from said plurality of bus devices that are seeking 
to run a cycle on said bus; wherein any of said devices that include one or more operations in its 
queue transmits a signal to said bus arbiter requesting access to said bus (claim 10). 

Although Metz discloses the signal indicates the fullness and the queue, Metz does not 
explicitly disclose that the single includes the number of pending operations. But Metz does 
disclose that it is known to arbitrate based on current workload of each queue (column 2, lines 
48-50, the receiving queue's relative emptiness), and Metz discloses that prior art only focuses 
on the resource queue's status (column 1, Background Of The Invention's last paragraph), hence, 
Metz implicitly discloses that it is known to arbitrate based on the comparison on the source 
queues' workload. 

Schroter discloses that it is known to monitor the number of the pending operations in 
each queue in workload balancing (figure 4A, column 9, lines 5-11). Although Schroter is 
focusing on the workload balancing for the processor's queue, Schroter' s teaching is applicable 
in every workload-balancing scenario. Hence, it would have been obvious to one having 
ordinary skill in the computer art at the time Applicant made the invention to adapt Schroter' s 
teaching to Metz because Schroter enables one to closely analyze workload by monitoring the 
number of each queue' s pending operations. 
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Referring to claim 12: Claim 1 1 's argument applies, Metz discloses that each of said 
plurality of bus devices is capable of running bus cycles on said bus, and wherein said signal 
requesting access to said bus is a request for ownership of said bus (claim 10). 

Referring to claims 14-15: Claims 11 and 13' s arguments apply; furthermore, the number 
of pending entries in each queue is an inherit nature of the system operation's characteristics. 
Therefore, the bus devices may have queues with same numbers of entries or different numbers 
of entries. 

Referring to claim 18: Claim 18 is rejected as the claim 4's argument stated above. 
Referring to claim 19: Metz discloses that each device has a queue for storing pending 

entries. 

7. Claims 7 are rejected under 35 U.S. C. 103(a) as being unpatentable over the combination 
of Metz, Schroter, Lee (U.S. Patent No. 5,692,149), and "Operating System Concepts" by James 
L. Peterson and Abraham Silberschatz. 

Referring to claim 7: Metz and Schroter' s disclosures are stated above, but they do not 
explicitly disclose breaking any ties between bus devices with an equal number of operations 
pending in the queue based on the length of time since each device was last granted access to the 
computer bus. "Operating System Concepts", as a popular textbook, teaches the round-robin 
algorithm for distributing the shared resources (pages 122-125). Lee explicitly discloses that it is 
known to apply round-robin to resolve any priority tie (column 9, lines 53-55). Hence, it would 
have been obvious to one having ordinary skill in the computer art at the time Applicant made 
the invention to adapt Schroter, Lee, Peterson, and Silberschatz' s teachings to Metz because 
Schroter enables one to closely analyze workload by monitoring the number of each queue's 
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pending operations, Peterson, Silberschatz, and Lee teach one to use the round-robin in 
distributing the system resources and resolving any priority tie. 



Response to Arguments 

8. In response to Applicant's argument that Metz's invention focuses on the LAN's 
activities and no evidence to use such LAN practice in a single computer (Remark, page 12, 
section B's 1 st and 2 nd paragraphs): The ANSI defines a computer system as consisting of one or 
more computers and associated peripheral input and output devices. Thus, the Metz's invention 
does read on "a computer system". 

9. In response to Applicant's argument that Metz uses the target device's available capacity 
to issue bus access, and such that the device with the fullest input buffer may not be granted 
access to the shared bus if the targeted device does not have access to the bus (Remark, page 13, 
1 st paragraph's last 6 lines): Metz does not only use the target's device's available capacity to 
issue bus access. Metz discloses that the prior art only consider the resource of the bus request 
(column 1, lines 37-40). Metz enhances the prior art by also considering the target's capacity 
(Metz's claim 1). Metz explicitly discloses that it is known to only consider the resource in the 
prior art, and Metz explicitly discloses that a person with the ordinary skill in art knows granting 
the access to the request device with the fullest input buffer if not considering the target's 
capacity. 

10. In response to Applicant's argument that Schroter does not overcome the deficiencies of 
the Metz, which is the suggestion or teaching to resolve conflicts between devices requesting 
access based on the number of pending operations (Remark, page 14's 2 nd paragraph): Schroter 
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does overcome the deficiency in the Metz, which is factoring the number of the pending 
requests. Metz uses the range of threshold in prioritizing tasks; Metz does not explicitly count 
the number of pending requests. Schroter discloses that it is known to count the number of the 
pending requests. Although Schroter' s invention focuses on the tasks of the executing branch 
instructions rather than bus access, both are directing to the shared resource distribution. And as 
stated in the previous office action, it is the Schroter' s teaching in distributing shared resource 
not the Schroter' s invention as a whole been applied to the 103 Rejection. 

11. In response to Applicant's argument that the hindsight analysis on the claim 7's round- 
robin (Remark page 15, 1 st paragraph): As the popular academic textbook Operating System 
Concept (published on 1985) illustrates, the round-robin is a well-known algorithm for 
distributing shared resource; furthermore, the Lee explicitly discloses that it is known to use the 
round-robin to solve the priority tie. 

Conclusion 

12. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 . 136(a). 

Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, TfflS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1. 136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
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the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Justin King whose telephone number is (703) 305-4571. The 
examiner can normally be reached on Monday through Friday from 9:00 A.M. to 5:00 P.M.. 

If attempts to reach the examiner by telephones are unsuccessfully, the examiner's 
supervisor, Mark Reinhart can be reached at (703) 308-31 10. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose number is (703)-306-563 1. 
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